const pair<int, string> valueSymbols[] = {
    {1000, "M"},
    {900,  "CM"},
    {500,  "D"},
    {400,  "CD"},
    {100,  "C"},
    {90,   "XC"},
    {50,   "L"},
    {40,   "XL"},
    {10,   "X"},
    {9,    "IX"},
    {5,    "V"},
    {4,    "IV"},
    {1,    "I"},
};
class Solution
{
public:
    string intToRoman(int num)
    {
        string s;
        for (const auto& [key, value] : valueSymbols)
        {
            while (num >= key)
            {
                num -= key;
                s += value;
            }
            if (num == 0)
                break;
        }
        return s;
    }
};